| contributor |
INRIA Rocquencourt, B.P.105, 78153 Le Chesnay
|
| creator |
LAVARENNE (C.)
|
| SOREL (Y.)
|
| date |
2005-07-22T09:25:45Z
|
| 2005-07-22T09:25:45Z
|
| 1997
|
| |
| description |
A unified model of factorized graphs is proposed for the specification and the optimization of real-time embedded application s
based on architectures composed of processors and/or specific circuits . First, a graph of operations partially ordered by their data
dependencies is used to specify the algorithm and hence its potential parallelism, independently of hardware constraints . Then ,
it is shown how this dependence graph may be transformed by different kinds of factorization to obtain an implementation, a s
specific circuits or as a specialized executive distributed on several processors . Finally, basic principles of optimization are give n
for minimizing hardware resources while satisfying real-time constraints . In prospect, this unified approach is expected to be used
for optimized software-hardware co-design .
|
| On propose un modèle unifié de graphes factorisés, pour spécifier et optimiser des applications temps réel embarquées, basées sur des architectures composées de processeurs et/ou de circuits spécialisés. Tout d'abord on utilise un graphe de dépendances de données entre opérations pour spécifier l'ordre partiel des opérations de l'algorithme et donc son parallélisme potentiel, indépendamment des contraintes matérielles. On montre ensuite comment ce graphe peut être transformé par différentes formes de factorisation pour aboutir à une implantation sous forme de circuits spécialisés ou d'un exécutif spécialisé distribué sur des processeurs. Enfin on donne les principes de base de l'optimisation visant à minimiser les ressources matérielles tout en respectant les contraintes temps réel. On présente en perspective comment cette approche unifiée pourra conduire à l'optimisation de la conception conjointe logiciel-matériel.
|
| format |
52628 bytes
|
| application/pdf
|
| identifier |
Traitement du Signal [Trait. Signal], 1997, Vol. 14, N° 6-NS, p. 569-578
|
| 0765-0019 |